Wang Curve reconstruction based on an interval B - spline curve

H. Lin ·W. Chen ( ) ·G. Wang State Key Laboratory of CAD&CG, Zhejiang University, Hangzhou, China, 310027 [email protected] Abstract Curve reconstruction that generates a piece of centric curve from a piece of planar stripshaped point cloud is a fundamental problem in reverse engineering. In this paper, we present a new curvereconstruction algorithm based on an interval B-spline curve. The algorithm constructs a rectangle sequence approximating the point cloud using a new data clustering technique, which facilitates the determination of curve order implied in the shape of the point cloud. A quasicentric point sequence and two pieces of boundary point sequences are then computed, based on which a piece of interval B-spline curve representing the geometric shape of the point cloud is constructed. Its centric curve is the final reconstructed curve. The whole algorithm is intuitive, simple, and efficient, as demonstrated by experimental results.